Embedding handcuffed designs in D-designs,
نویسندگان
چکیده
Let D be the triangle with attached edge (i. e. D is the graph having vertices {a0, a1, a2, a3} and edges {a0, a1}, {a0, a2}, {a1, a2}, {a0, a3}). J.C. Bermond and J. Schönheim [1], proved that a D-design of order n exists if and only if n ≡ 0 or 1 (mod 8). Let (W, C) be a nontrivial D-design of order n, n ≥ 8, and let V ⊂ W , |V | = v < n. We say that a handcuffed design (V,P) of order v and block size s ([3]) is embedded in (W, C) if there is an injective mapping f : P → C such that B is a subgraph of f (B) for every B ∈ P. For each n ≡ 0 or 1 (mod 8), we determine the spectrum of all the integers v such that there is a nontrivial handcuffed design of order v and block size s embedded in a D-design of order n. AMS classification: 05B05.
منابع مشابه
Blocking sets in handcuffed designs
In this paper we determine the spectrum of possible cardinalities of a blocking set in a H(v,3,A) and in a H(v,4,1). Moreover we construct, for each admissible ~9, a H(v,3,1) without blocking sets. Introduction A handcuffed design with parameters v, k, A, or for short an H(v,k,A), consists of a set of ordered k-subsets of a v-set, called handcuffed blocks. In a block (a., a z ' ... ,a!:) each e...
متن کاملEmbedding handcuffed designs with block size
Let (W, C) be an m-cycle system of order n and let Ω ⊂ W , |Ω| = v < n. We say that a handcuffed design (Ω,P) of order v and block size s (2 ≤ s ≤ m−1) is contained in (W, C) if for every p ∈ P there is an m-cycle c = (a1, a2, . . . , am) ∈ C such that: (1) p = [ak, ak+1, . . . , ak+s−1] for some k ∈ {1, 2, . . . ,m} (i.e. the (s− 1)-path p occurs in the m-cycle c); and (2) ak−1, ak+s ∈ Ω. Note...
متن کاملShrinkage simplex-centroid designs for a quadratic mixture model
A simplex-centroid design for q mixture components comprises of all possible subsets of the q components, present in equal proportions. The design does not contain full mixture blends except the overall centroid. In real-life situations, all mixture blends comprise of at least a minimum proportion of each component. Here, we introduce simplex-centroid designs which contain complete blend...
متن کاملA RELIABILITY APPROACH TO COMPARE OPTIMAL SEISMIC DESIGNS OF MULTIPLE-TUNED-MASS-DAMPER
Passive systems are preferred tools for seismic control of buildings challenged by probabilistic nature of the input excitation. However, other types of uncertainty still exist in parameters of the control device even when optimally tuned. The present work concerns optimal design of multiple-tuned-mass-damper embedded on a shear building by a number of meta-heuristics. They include well-known g...
متن کاملComparison of the Effect of Ball and Bar Attachment Designs on Retention and Stability of Mandibular Implant-Supported Overdentures
Objectives: The present study evaluated the effect of bar and ball attachment designs on retention and stability of a mandibular overdenture supported by four implants. Methods: An edentulous mandibular acrylic resin model with four implants in the anterior part of the ridge (A, B, D and E) was fabricated. A metal framework simulating the overdenture was also fabricated. Totally, 30...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001